/**
 * 判断一棵树是否为平衡二叉树， 左右两颗子树的高度差不超过1
 */

function isBalanceTree(root) {
    if(!root) return true
    if(Math.abs(depth(root.left) -depth(root.right))>1) return false
    return isBalanceTree(root.left) && isBalanceTree(root.right)

    function depth(node){
        if(!node) return 0;
        let left = depth(node.left)
        let right = depth(node.right)
        return Math.max(left, right) +1
    }
}
